arXiv: 1503.07945v2 [math.RT] 8 Oct 2015 


SEMI-INVARIANT PICTURES AND TWO CONJECTURES ON 
MAXIMAL GREEN SEQUENCES 


THOMAS BRUSTLE, STEPHEN HERMES, KIYOSHI IGUSA, AND GORDANA TODOROV 

Abstract. We use semi-invariant pictures to prove two conjectures about maximal green 
sequences. First: if Q is any acyclic valued quiver with an arrow j —¥ i of infinite type then 
any maximal green sequence for Q must mutate at i before mutating at j. Second: for any 
quiver Q' obtained by mutating an acyclic valued quiver Q of tame type, there are only finitely 
many maximal green sequences for Q * 1 . Both statements follow from the Rotation Lemma for 
reddening sequences and this in turn follows from the Mutation Formula for the semi-invariant 
picture for Q. 


Introduction 

Maximal green sequences are maximal paths in the oriented cluster exchange graph: Fixing 
an initial seed induces an orientation on the cluster exchange graph, a “green” sequence is 
an oriented path (passing an arrow from source to target is called “green”, whereas passing 
an arrow in reverse direction is called “red”), and a maximal green sequence is one starting 
from the initial seed (the only source in the oriented exchange graph) to the unique sink (see 
Figures [5] and [g]). More generally, any sequence ending in the unique sink of an oriented cluster 
exchange graph is called a reddening sequence (9|. Categorification of cluster algebras [4] has 
led to a wealth of different interpretations and generalizations of the oriented cluster exchange 
graph, for instance as poset of functorially finite torsion classes, or of certain t-structures in a 
triangulated category, see [3] for an overview. In these poset interpretations, a maximal green 
sequence is simply a maximal chain. Following work of Reineke, Keller studied maximal green 
sequences to obtain quantum dilogarithm identities |9j. Moreover, maximal green sequences 
are considered in physics (under the name “finite chambers”) when studying the BPS spectrum 
of a quantum field theory with extended supersymmetry, see mm and references therein. 

This paper proves two conjectures about maximal green sequences: 

Theorem 1 (Target before Source Conjecture). Given an acyclic valued quiver Q with an 

arrow j J M * - > i of infinite type, i.e. ; with dijdji > 4, any maximal green sequence mutates at 

the target i before the source j. 

Theorem 2 (Finiteness Conjecture). If the valued quiver Q is mutation equivalent to an 
acyclic quiver of tame type, then Q has only finitely many maximal green sequences. 

Oriented cluster exchange graphs are associated to cluster algebras; the edges in the clus¬ 
ter exchange graph represent mutations, the fundamental notion in the definition of cluster 
algebras. The orientation of each edge indicates mutation in the direction of positive c-vectors. 
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The original idea of the proof of the Target before Source Conjecture came from the semi¬ 
invariant pictures of HU. Using the fact that the lines are labeled by c-vectors and the normal 
orientation on the lines determines the sign of the c-vector, green mutations can be visualized 
as crossing the lines always in the direction of the normal orientation as illustrated in Figure [I| 



Figure 1. The semi-invariant picture for the quiver 3 =1 2 —> 1. The dashed 
red lines cannot be completed to maximal green sequences due to the multiple 
arrow 3 =1 2. 

A maximal green sequence is a path going from the outside, unbounded region to the center 
which only goes inward at each wall. The double arrow 3 4 2 creates infinite families of 
walls. The solid line is the maximal green sequence (2,1,3,2) and the dotted lines are green 
sequences which cannot be extended to maximal green sequences showing that maximal green 
sequences cannot mutate 3 before 2. Here the integer k at each step indicates the mutation //& 
in the direction of the /c-th c-vector, which is the same as mutation at vertex k of the quiver 
Q defining the cluster algebra. 


(3 


1 ) 


Figure 2. The sequence of quiver mutations for the maximal green sequence 
(2,1, 3, 2) on the quiver 3 =1 2 —>• 1. Note that the final quiver is isomorphic to 
the starting quiver by permuting vertices 1 and 2. 


The Finiteness Conjecture is known when Q is acyclic [2]. The main step in proving both 
the Finiteness Conjecture and the extension of the known cases to the more general cases of the 
Finiteness Conjecture is our Rotation Lemma (Theorem |2.2.4 ), which comes from the theory 
of semi-invariant pictures as developed in HU. 

For each maximal green sequence there is a permutation a so that, for any arrow i —> j 
in Q there is an arrow cr~ l (i) -A u _1 (j) in the final quiver Q'. For example, in Figure [ 2 J the 
permutation associated to the maximal green sequence (2,1, 3, 2) is a = (12) making the final 


quiver (er x (3) 


er 


-1 


( 2 ) 


a 


_1 (1)) = (3 =* 1 -> 2). 
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Theorem 3 (Rotation Lemma, Theorem 2.2.4). Let (ko, k \,..., k m -i) be a maximal green 
sequence for any valued quiver Q with associated permutation a. Then the sequence 

(h,k 2 :••••) km— 1 5 & -\k 0 )) 

is a maximal green sequence on pk 0 Q with the same permutation a. More generally, if the 
original sequence is a reddening sequence (see Definition 1.0.f), then the rotated sequence has 


the same number of red mutations as the original sequence. 


The Rotation Lemma, together with Lemma 3.3.3 and Corollary 3.3.2 imply the Target 
before Source Conjecture as stated in Corollary |3.3.4 If there were a maximal green sequence 
which mutates j before i, then there would be a rotation of that sequence which would produce 
a quiver Q' (not necessarily acyclic) and a maximal green sequence for Q' which has as the 
first mutation. By Lemma 3.3.3 there would still be an arrow j —> i in Q' of infinite type and, 


by Corollary 3.3.2, this is impossible in a maximal green sequence. 

Note that the Target before Source Conjecture is not true if the word “acyclic” is removed. 
However, the Rotation Lemma which holds for any valued quiver, not necessarily acyclic, 
together with Theorem 3.2. 2| implies the following version of the conjecture for general valued 
quivers. This is based on a suggestion made to us by Greg Muller. 


Theorem 4 (Corollary 3.3.2). Consider any maximal green sequence on any valued quiver Q. 


Then, at each step, the mutation is at a vertex of the mutated quiver Q' which is not the source 
of any arrow of infinite type. 



Figure 3. The Target before Source Conjecture is not true if Q is not acyclic. 
For the quiver there is a double arrow 3 =1 1 and a maximal green 

sequence (2, 3,1, 3, 2) which mutates 3 before 1. 


To prove the Finiteness Conjecture, we need to strengthen the theorem of [2] to the following 
theorem. 


Theorem 5 (Theorem 4.3.9). Let Q be any acyclic tame quiver and let r > 0. Then there are 
at most finitely many reddening sequences on Q with at most r red mutations. 


To see that this theorem implies the Finiteness Conjecture, choose a fixed mutation sequence 
(j\,... ,j r ) from the acyclic tame quiver Q to a mutation equivalent quiver Q' which might not 
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be acyclic. For each maximal green sequence (ko,... ,k m - 1 ) on Q' we associate a reddening 
sequence (j r ,..., j\, ji,..., j r , ko ,..., k m -\) on Q' with exactly r red mutations. Then, by 
applying the Rotation Lemma r times, we see that 

(ji, ■ • • ,j r ,k 0 , ■ ■ .,k m - i,a _1 (j r ),-- ■ ,cr _1 (ji)) 

is a reddening sequence on Q with exactly r red mutations. By the theorem, there are at 
most finitely many such sequences. Therefore, Q' has at most finitely many maximal green 
sequences. 

A motivation for the Target before Source and Finiteness Conjectures comes from the 
physics literature: In |T] an explicit method is given to construct maximal green sequences for 
all quivers stemming from a triangulation of a surface. They cut the surface into manageable 
pieces and then glue the quiver together according to a rule that implicitly uses the Target 
before Source Conjecture: the setup is such that automatically the maximal green sequence 
would first mutate the target of a multiple arrow. In Section 4.2 of |T8], the Target before 
Source Conjecture is explicitly formulated by saying if there are two green vertices connected 
by double arrows, then one cannot mutate the source in order to obtain a finite chamber. The 
Rotation Lemma is also suggested by Figure 11 in HH3- 


1. Preliminaries 


The context of this work is that of cluster algebras. Later on, we will restrict to the acyclic 
case. We will use the following notation and definitions throughout the paper. 

An nxn integer matrix B is called skew-symmetrizable if there is a diagonal matrix D with 
positive integer diagonal entries so that DB is skew-symmetric. We recall the notion of matrix 
mutation, given in |7j as an ingredient of the definition of cluster algebras: 


Definition 1.0.1. For any m x n matrix B = ( bij ) with m > n, and any 1 < k < to, the 
mutation B of B in the k-direction is defined to be the matrix B' = (ftC) given by 


( 1 . 1 ) 


b' 


*7 


—bij if i = k or j = k 

< bij T bik | bf- : j if bikbkj P 0 
otherwise 


For any finite sequence of positive integers 1 < k\, k 2 , ■ ■ ■ , k r < n we have the iterated mutation 
hk r ■ ■' hk! B of B. 


A valued quiver is a (not necessarily acyclic) quiver Q with set of vertices Qq and set of 

arrows Q\ endowed with positive integer valuations on arrows as i lj ' j -\ j and a positive 
integer valuation /, for each vertex i G Qq satisfying dijfj = djifi. The associated Euler matrix 
E = (E t j ) of this quiver is given by Ea = /* for all i G Qo and Eij = —dij for each arrow 

i lj ’ j - \ j in Q\. The associated skew-symmetrizable matrix B is determined by the equation 
DB = E t —E where D is the diagonal matrix with entries _/) on the diagonal. Conversely, given 
B and D , the valued quiver Q is given as follows. There is an arrow i j in Q whenever 
b^ > 0 with valuation (—bji,bij). The integer valuations fi are the diagonal entries of D. 

We refer to [6] or m for more details on valued quivers, and their relation to modulated 
quivers and their representations in the acyclic case. For the general case, see e.g., 113 - 


Example 1.0.2. We use the following example of a valued quiver Q to illustrate some of the 
definitions: 


3 2 1 and / 3 = 3, f 2 = 1, fi = 1. 
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The Euler matrix E, the skew-symmetrizable matrix B and the diagonal matrix D in this 
case will be: 



' 1 

0 

o' 


0 

-1 

0 ' 


'1 

0 

o' 

E = 

-1 

1 

0 

B = 

1 

0 

-3 

D = 

0 

1 

0 


0 

-3 

3 


0 

1 

0 


0 

0 

3 


The construction of the skew-symmetrizable matrix B associated to a valued quiver Q 
deletes all loops and oriented two-cycles in Q , so we will assume that Q has no oriented 
cycles of length one or two. In fact, the construction above induces a bijection between skew- 
symmetrizable integer matrices and valued quivers without loops and oriented two-cycles. 
Mutation of the matrices B corresponds to quiver mutation. 

We recall from [7] that the skew-symmetrizable matrix B determines a family of matrices 
called c-matrices whose columns are called c-vectors: If B is of size nxnwe form the (2 n) x n 


extended matrix B 


B 

In 


by appending the n x n identity matrix I n to the bottom of B. A 


c-matrix is then any n X n matrix C appearing as the bottom half of some B' 


B' 

C 


obtained 


from B by successive mutations. If we denote by Q' the quiver obtained from Q by the same 
sequence of mutations, that is, Q' is the valued quiver corresponding to B', we may call the 
matrix C the c-matrix of Q'. The corresponding c-vectors are naturally in bijection with the 
vertices of Q '. It should be noted that strictly speaking, the c-matrices and c-vectors depend 
on the sequence of mutations taken to arrive at Q', and not directly on Q' itself, see [7] or |15| 
for details. This paper is concerned precisely with sequences of mutations and the associated 
c-matrices and c-vectors. 

A vertex of Q' is green (resp. red ) if all entries of the corresponding c-vector are nonnegative 
(resp. nonpositive). A mutation sequence ( ko, k\,... , k rn - 1 ) is a maximal green sequence if each 
vertex k s is green in Q s = fik a -i '' ■ Rk 0 Q and moreover all vertices of Q l = Q m are red. 


Remark 1.0.3. A skew-symmetrizable integer matrix is called sign coherent if the entries of any 
c-vector are either all nonnegative or all nonpositive, i.e., are either green or red. Generalizing 
results obtained earlier for skew-symmetric matrices |5], it has recently been shown in [8j that 
every skew-symmetrizable integer matrix is sign coherent. A proof for acyclic valued quivers 
is also given in mi- Thus, any vertex of the quiver Q’ above is either green or red. 

It should be noted that the determinant of the c-matrix is always ±1 since the mutation //& 
changes the sign of the fc-th column and adds integer multiples of this column to certain other 
columns. Also, by m , the c-matrix C determines B' by the equation: DB' = C l DBC. 

Here we work with the more general notion of reddening sequences introduced in [9j. 


Definition 1.0.4. A reddening sequence is a mutation sequence (ko, k\,..., k m -\) in which 
all vertices of the final quiver Q m are red. It will sometimes be convenient to call a reddening 
sequence with exactly r mutations at red vertices an r-reddening sequence. In particular, a 
0-reddening sequence is just a maximal green sequence. 


2. Rotation Lemma for Reddening Sequences 

In order to prove the Rotation Lemma we need precise formulas which relate the sequence 
of c-matrices obtained by a mutation sequence (ko, k\,..., k m ) of a skew-symmetrizable matrix 
B and the sequence of c-matrices obtained by the mutation sequence (ki, fe, • • ■, k m ) of the 
skew-symmetrizable matrix In both cases the initial c-matrix is the identity matrix 

I = In- 
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2.1. Mutation formula. In Theorem 


2.1.8 we give a formula which relates c-vectors of a 
This formula corresponds to the 


skew-symmetrizable matrix and its once-mutated matrix 
identity given in proposition 1.4 of [15], but we give here a different version of computing the 
signs. Our proof uses the concept of /c-hemispheres which we will also need later on. We 
also use the notion of ^-matrices and sign-consistency of ^-vectors. For our purpose it is not 
necessary to introduce the definition of a g-matrix, we rather use the result of Nakanishi and 
Zelevinsky in |15l that the g-matrix G, which by its original definition [7J is an integer matrix, 
is related to the c-matrix C as G = ( DC~ 1 D~ 1 ) t . The sign-coherence of c-vectors implies by 
m that g-vectors are sign-consistent, i.e., the rows of the g-matrix G are sign coherent. Of 
particular importance is the case when a c-vector is a simple root, that is of the form where 
efc denotes the k-th standard vector. We show in the following lemma that the occurrence of 
a simple root implies some condition on the valuations /,. of the vertices. 


Lemma 2.1.1. If the j-th column of a c-matrix C is ±e& then f\, = fj. In particular, if C is 
a permutation matrix or negative permutation matrix then CD = DC. 


Proof. Let G be the corresponding g-matrix. Then G is an integer matrix with determinant 
±1 and (G*) -1 = DCD _1 . The j-th column of the latter matrix is ±fkff l ek- The coefficient 
T/fc/” 1 is an integer which divides detG = ±1. Therefore, fk = fj. □ 


Let B = Ho be a skew-symmetrizable matrix and let Bq = 


with initial c-matrix Cq = I = I n . 
related to the matrix B: 


Bo 

I n 


Consider the two sequences o: 


be the extended matrix 
mutations, both closely 


Bo = 


( 2 . 1 ) 


pol 

Uk 0 ^ 

\ B A 

^ki ^ 

\ B A 

I 

Ci_ 

c^ 


B[ = 

B 1 

I 


B 2 

c 2 


Uk 2 


Uk 2 


W=rrc-] 


Vk-. 


B m 

C'm 

B m 

C' 


and 


For each s > 1 we will express the c-matrix C' s in terms of the c-matrix C s . For this it 
is convenient to write matrix mutation in terms of column operations given by multiplication 
with the following matrices Xj , X~. 


Definition 2.1.2. Let B be an n x n skew-symmetrizable matrix. For e = ± define Xj to be 
the matrix equal to the identity matrix I n except for its j-th row which is given by 




— 1 if k = j 

ma x(ebjk, 0) if k / j 


Example 2.1.3. For the quiver 3 


(3,1) _ (1,1) 


1.0.2 


> 2 —> 1 with / 3 = 3, f 2 = 1, fi 


with matrix B, the matrices Xf and X 2 are: 


1 as in Example 


B = 

'0 -1 

1 0 

1 o 

CO 

_1 

x+ = 

'l 0 o' 
1 -1 0 

X 2 = 

'l 0 o' 

0-13 


0 1 

0 


0 0 1 


0 0 1 


We state without proof some of the basic properties of these matrices. 


Lemma 2.1.4. Let B be an n x n skew-symmetrizable matrix. Then: 

(1) XfXj- = I n = XJXJ for j E {1,2,... ,n}, that is, mutation is an involution, 
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(2) Xj~Xj = I n + JjB, where Jj is the diagonal matrix with djj = 1 and da = 0 for all 
i^j. □ 

Lemma 2.1.5. Let B be a skew-symmetrizable matrix, B = 
and f-LjC be the mutated matrices B and C in the direction of the j-th column. Then: 

(1) HjC = CXj~ if the j-th column of the matrix C has entries > 0 and 
fj,jC = CXJ if the j-th column of the matrix C has entries < 0. 

(2) njl = X+ for j E {1,. .., ra}. 

(3) The g-matrices G,[ijG corresponding to C,fijG differ only in their j-th columns. 

Proof. (1) follows directly from the definition of matrix mutation. It is also formulated in 
proposition 1.3 of |15j . (2) follows from (1). (3) follows from (1) since 

D-^jGfD = itijC)- 1 = (CXJ)" 1 = (XJ)- 1 ^- 1 = XJC" 1 

which differs from C* -1 = D~ 1 G t D only in its j-th row. □ 


and j G Let \ijB 


Sign consistency of g -vectors means that, for any fixed B s , the fc-th coordinate of the 
corresponding ^-vectors all have the same sign, i.e. the k -th row of the ^-matrix G is sign 
coherent for each k E {1,... ,n}. We use this fact in the following definition. 

Definition 2.1.6. Let k E {1, 2,..., n}. Define H(f to be the set of all c-matrices C so that 
the corresponding ^-vectors have fc-th coordinate > 0. Let H7 be the other c-matrices (whose 
^-vectors have nonpositive k-th coordinates). We call H(f, H7 the k-hemispheres. 


Of course one could define in the same way hemispheres using the c-vectors, the difference 
lies in the index: if C has its j-th column >0, then the corresponding ^-matrix G has its /c-th 
row > 0, for some index k. It turns out to be more convenient following the index k. A case of 
particular importance is when the j-th column of C is ie*,, as discussed in Lemma |2. 1.1 The 
following lemma gives a precise description when a c-matrix can change hemispheres through 
mutation, it turns out that this is possible only when mutating at a simple root. It applies to 
any k E {1, 2,..., n}, but we mainly use it for k = k$, i.e., for the c-vector of the first mutation 
in the sequence of mutations (2.1). 


Lemma 2.1.7. Let C be a c-matrix and G the corresponding g-matrix. 

(1) If any c-vector in the matrix C is e *. (resp. — e^) then the k-th row in G has all entries 
> 0 (resp. < Oj, hence the matrix C is in H(f (resp. Hff). 

(2) The matrices C and pLjC are in different k-hemispheres if and only if the j-th vector 
in C is ±efc. 


Proof. (1) Suppose that the j-th column of the matrix C is ie^. Using the equation G t DC = D 
from [15], we see that the ( k,j ) entry of the matrix G must be ±1. Therefore, by sign- 
consistency of ^-vectors, the fc-th row of G must have the same sign. This proves (1). 

(2) Furthermore, the j-th column of pjC will be =Fefc and the sign of the k-th row of g,jG 
will be the opposite of that of G. This proves the implication (<=). Conversely, suppose that 
C,g,jC are in opposite k- hemispheres. Then the k-th rows of G,pjG have opposite sign. By 
Lemma 2.1.5| (3), G, g.jG differ only in their j-th columns. So, the fc-th rows of G and gjG can 
have only one nonzero entry in position ( k,j ). Then the j-th row of G^ 1 has only one nonzero 
entry in position ( j,k ). So, C = (DG~ 1 D~ 1 ) t has only one nonzero entry in its j-th column 
in position ( k,j ), i.e., the j-th column of C is Te^. □ 
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Theorem 2.1.8 (Mutation formula). Let B 
the two sequences of mutations in (2.1). 
Then for all s > 0 we have: 


Bq be a skew-symmetrizable matrix. Consider 


C S - X k 0 


Cs 


where 


e(s) 


+ if C s G H kQ 

- ifC.eH+- 


Remark 2.1.9. Proposition 1.4 of m gives a formula relating the two matrices C' s and C s by 
multiplication with a matrix, however this matrix depends on a sign that has to be traced back 
along the sequence of mutations. We give a formula that allows one to compute the sign using 
the ^-hemisphere. This formula can be derived from the mutation formula for ^-matrices in 
mm- We reprove it in a form more convenient for our purposes. 


Proof. The proof will be by induction on s for the following two statements: 

(a s ) For each k let Ck , c' k denote the k -th columns of the matrices C s and C' s . Then Ck,c' k 
have the same sign unless Ck = ±efc 0 in which case c' k = — Ck- 

(b s ) Cg = X k( ^C's where e(s) is as defined above. 


(s = 1) (ai) By definition C i = n ko C 0 = yL kQ I n = A+ by Lemma 2.1.5 
the matrix X ko has —1 in the (fco, ko) entry, positive diagonal entries and on 


(2). Notice that 
y positive entries 


stemming from the ko-th row of the matrix B, hence all but the k^-th columns are positive, 
while the /co-th column is — efc 0 . 


rolds. 


2.1.4 


(1) and Lemma 


2.1.5 


( 2 ). 


The matrix C\ equals I n , hence all columns are po sitive. Therefore (ai) 

(bi) C[ = I n = X kQ X kQ = X kQ C\ follows from Lemma 
Assume (a s ) and (b s ) hold. 

Claim : (b s+ 1 ) holds, i.e. C' s+l = X^ s+1) C' s+ i. 

Proof of the claim: We know that C' s = X e k ^C s . Consider C' s+l = tik a C' s and C s+ 1 = Hk a C s . 


Case 1: The k q -t\i columns in both C R and CL are positive. Then, bv Lemma |2.1 . 1(1) ^ 
follows that Cg +1 = Hk 3 c' s = C' S X ^ and C s+1 = f.i ka C s = C S X+. Therefore C s+1 = tik a C' s = 

C' s X ks = X £ k ^C s X k = X k ^C s+ 1 . We only need to show that e(s) = e(s + l). To see that, we 
notice that by the induction hypothesis and assumption that they have the same sign, the fc s -th 


columns of C s and C' s are not ±efc 0 . Therefore, by Lemma 2.1.7, C s +1 and C s are in the same 
7’o-hemisphere. Hence e(s + 1) = e(s) by the definition of e. Therefore C' s+l = X k +1 *' 


k 0 


’C. 


s+l- 


Case 2 : The fc s -th columns in both C s and C' s are negative. The proof is the same as in 
case 1, using the matrix X k . 


Case 3 : The k s -th columns in C s and C' s have opposite signs. By induction hypothesis ( a s ), 
this means that the k s -th columns of C' s and C s are ek 0 and — ek 0 (or conversely — ek 0 and efc 0 ). 
In matrix form this condition is: 


CsJk s — A'/ k( f Pr 

where Jk a is as in Lemma 2.1.4 and P T is the permutation matrix of the transposition r = 
(ko, k s ). ( P r D = DP r by Lemma 2.1.1 ) Since ek 0 has entries > 0 and — ek 0 has entries < 0 it 
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follows by Lemma 2.1.7 that: 


Cs £ H^ o , 


C'stH-, 


C s+1 = fi ks c s G H-, C' s+l = p ks C’ s G H+. 


kg ' 


Applying now Lemma 2.1.5 it follows that: 

C a+1 = t 1 k s C s = C s X k ^ and Cs+i = hk a Cs = C s X ks . 
By the induction hypothesis (b s ) and the fact that C s G Ht it follows that 


r 1 ' r 1 \ — r* 

u s ~ A k 0 L 's — A fc 0 °i 


fco 

C's+i = C' s xg = x k c s x ks 


and therefore 

In order to prove (b s +i) in this case and using the fact that C s+ \ G H ko , we want to show: 

fit _ ye(s+l) _ v+ 

°s+l - A fc 0 °s+l - A fe 0 °s+1- 

From the above formulas, it is enough to show: 


x k c s x^ = X+Cs+i = X+C s x+. 


L fcc> 


L fco 


Using Lemma 2.1.4 (1) and (2), it will be enough to show: 

X+X-C s = C S X+X~ or, equivalently, (I n + J ko B 0 )C s = C s {I n + J ka B s ). 

Since I n C s = C s I n , it suffices to show that J ko BoC s = C s J ks B s . But, we have C s J ks = J ko P T - 
So, 

C s J ks D- x ClD = CsJk'D-'Jk'ClD = J^PrD^PrJ^D = J ko D~ l J ko D = J ko . 
Multiplying both sides by BqC s and using the equation B s = D~ 1 C t s DBoC s from [15] we get: 

C s J ka Bs = C s J ks D 1 6'(:/4/i(|C' s = J ko BoC s 

as required. That was the last step which now implies (b s+ 1 ), i.e., C' s+l = X k * +1 ■* C s+ \. 

Claim : Assuming (a s ) and (b s ) the statement (a s +i) holds. 

The proof of this claim uses the fact that (& s +i) holds from above, i.e. C' s+l = X k * + ^C s+ \ ■ 

The matrix A^ s+1 * has nonnegative entries in all rows different from Zco-th. Hence each row 
different from fco-th row in the matrices C' s+l and C's+l will have the same sign. Because of 
sign coherence of c-vectors, this means that each pair of corresponding columns in C' s+1 and 
Cs+i which are ^ Pe ko must have the same sign. If the fc-th column vector in C s +i is ±e ko 
then the fc-th column vector in C' s+l will be T e fc 0 since the (fco, fco) entry in X k * +1 is = —1. 
Therefore (a s +i) holds. □ 

2.2. Rotation Lemma. To state the Rotation Lemma we need the following. 

Lemma 2.2.1. If all entries of a c-matrix C are non-positive then C is a negative permutation 
matrix. In particular, any reddening sequence ends in a negative permutation matrix —P a , 
whose j-th column is —e-a(j), for some permutation a. 

Definition 2.2.2. We call a the permutation associated to the reddening sequence. 


Proof of Lemma 2.2.1. We first note that C is all negative (i.e., all nonzero entries are negative) 
if and only if the corresponding g-matrix G is all negative. This follows from the equation 
DCD~ 1 G t = I n . For any fc, the product of the fc-th row of DCD with the fc-th column of 
G l is 1. So, one of the entries in the fc-th column of G l must be negative. By sign consistency 
of g- vectors, all nonzero entries in the fc-th column of G t are negative. Since this holds for all fc, 
all nonzero entries of G are negative. The converse follows from the equation D~ 1 G t DC = I n . 

Now suppose that C is all negative. Then, C lies in H k for all fc. For each j, p,jC has 
positive j -th column. Therefore, p,jG must also have a positive entry, say in the fc-th row. 
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Then fijC lies in which implies, by Lemma 2.1.7 2), that the j-th column of C must be 
—efc. Since this holds for all j, C is a negative permutation matrix. □ 


We will show that the Rotation Lemma follows from the Mutation Formula in Theorem 


2.1.8 and the following lemma. 


Lemma 2.2.3. Let B be a skew-symmetrizable matrix. For any 1 < k < n every reddening 
sequence for B will mutate the c-vector +e^ one more time than it mutates the c-vector —e^. 


Proof. Consider the sequence of c-matrices I n = Co, ■ ■ ■, C m = —P a of a reddening sequence 
on B. The first c-matrix Co = I n lies in for every k and the last c-matrix lies in Hf for 
every k. So, during the mutation sequence it must pass from the positive to the negative side 
of the hyperplane one more time than it goes from the negative to the positive side. By 
Lemma 2.1.7[ 2), the first event occurs when the mutated c-vector is Te*,. The second event 
occurs when the mutated c-vector is — e^. The lemma follows. □ 


Theorem 2.2.4 (Rotation Lemma). Let B be a skew-symmetrizable matrix, let 
(fco, k \,..., k m -\) be an r-reddening sequence for B with associated permutation a and let 
B' = Then the last c-matrix in the mutation sequence 


(h,k 2 j • • • 5 ^m— 1 ■> ® -\k 0 )) 

is —Pa, Le., this is a reddening sequence for B' with the same permutation as the reddening 
sequence for B. Furthermore, this new reddening sequence has exactly r red mutations. In 
particular, a maximal green sequence for B gives a maximal green sequence for B'. 


Proof. We use the same notation as in the mutation formula. The reddening sequence 
(fco,..., k m - 1 ) gives the mutation sequences 


B 


Bo 

Uk 0 

Bi 


b 2 




In 


Co 

— > 

Ci 

- > 

C 2 

—)• • • • 

—> 

C m 


By Nakanishi-Zelevinsky we have: 

DB S = ClDBoCs 


Since {ko, k \,..., k m - 1 ) is a reddening sequence we have C m = — P where P = P a . By Lemma 
2.1.1 we have that P commutes with D. Thus, B m = D~ 1 P t DBoP = P t BoP. Let j = o~ 1 (ko) 


B m 


'P t BoP 

C 

_m_ 


-CiP 


so that the j-th column of P is the unit vector efc 0 . By the mutation formula in 2.1.8 we get: 

Kn = 

The c-matrix Ci is equal to the identity matrix I n except for its fco-th row which is given by 

— 1 if i = ko 

max(fe fco£ , 0) if I ^ k 0 


(Ci W - 


Multiplication by —Pa gives the matrix — CiP^ which is equal to —Pa except for its j-th 
row (j = o~ 1 (ko)) where 


-(ClPa)je 


1 if £ = j 

-max(b a{j)a{e) ,0) if £ ± j 


But, fr CT Cj>(y) = h 0 a(i) is exactly the (j,£) entry of the matrix B m = PfB 0 P a - When > 

0 we add times the j-th column of C' m = —C\P G (which is ) to its £-th column 


ClPcrGg ^cr{£) max(6/ C QO'(^) ? 
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to get — e CT (o. Then we change the sign of the j-th column to produce the c-matrix C' m+1 = 
P(j. This proves that (£q,..., k m - 1 , a^ 1 (ko)) is a reddening sequence for B' with the same 
associated permutation a. 

It remains to show that this new reddening sequence has the same number of red mutations 
as the original reddening sequence. 

Let r > 0 be the number of red mutations in the first sequence. This includes p mutations 
at the c-vector —ek 0 and q = r — p mutations at other negative c-vectors. By lemma 
there will be exactly p + 1 mutations at the positive c-vector ek Q . The first mutation will be 
one of these. Of the remaining to — 1 mutations in the first mutation sequence, exactly p will 
be at the c-vector ek a and exactly p will be at the c-vector — ek 0 - 

^k s 

By the mutation formula, the sign of the mutation C s - > C s +i will be the same as the 

sign of the mutation C' s -» C' s+l if the c-vector being mutated is not equal to ±efc 0 . This means 
that both mutation sequences have the same number q of mutations at negative c-vectors not 
equal to — ek 0 - The mutation formula also tells us that, if the c-vector being mutated in C s is 
±efc 0 then the c-vector being mutated in C s will be the negative of that vector. Thus, the p red 
mutations at — ek 0 for C s will become p green mutations for C' s and vice versa. The number 
of red mutations for the rotated sequence will thus be p + q = r. (The last mutation is at the 
positive c-vector e^ 0 .) This completes the proof of the Rotation Lemma. □ 

Proposition 2.2.5. Let (ko ,..., k m -i) be a reddening sequence for B and let t be maximal 
so that kt is a mutation on vector ek Q . Let co,..., c m -1 be the c-vector labeling of the same 
mutation sequence. (So, cq = q = ek 0 ■) Let c[,... ,c' m be the c-vector labeling of the rotated 
reddening sequence for B'. Then c s = C\d s = d s for all t < s < m. 

Proof. Since a reddening sequence must end in , it cannot leave the region after entering it 
for the last time. Therefore, for s > t, the c-matrix C s must remain in the negative part Hjf o 
of the hyperplane Hk 0 . The mutation formula then gives c s = C\d s = X(( o c' s as claimed. □ 


2.2.3 





Figure 4. Illustration of the Rotation Lemma. Rotating at 2 turns the maxi¬ 
mal green sequence (2, 3,1, 3, 2) of the quiver Q : 3 —> 2 —> 1 into the maximal 
green sequence (3,1,3,2, 3) on Qf = In the second picture, the normal 

orientation of the sphere D( 2) is reversed and the wall labels change. In the 
third picture D( 2) expands out to “infinity” and in the fourth picture closes up 
with the correct normal orientation. The dotted green lines indicate the start 
of the old and the end of the new maximal green sequence. 


Example 2.2.6. We further illustrate the rotation lemma in the example from Figure [4j 
namely rotating the maximal green sequence (2,3,1, 3, 2) of Q : 3 —> 2 —> 1 to the maximal 
green sequence (3,1, 3, 2, 3) of Q f = fi 2 Q- The corresponding c-matrix sequence for Q is 
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1 

0 

0 ' 


1 

0 

0 


1 

0 

0 


' -1 

0 

1 


0 

1 

-1 ■ 


0 

-1 

0 

0 

1 

0 

? 

1 

-1 

0 


1 

-1 

0 

} 

-1 

-1 

1 

5 

0 

0 

-1 


0 

0 

-1 

0 

0 

1 


0 

0 

1 


1 

0 

-1 


-1 

0 

0 


-1 

0 

0 


-1 

0 

0 


where the highlighted columns indicate the c-vector where the mutation occurs. Likewise 
the c-matrix sequence for Q' is 


1 

0 

0 


1 

0 

0 


' -1 

0 

1 


0 

1 

-1 ' 


0 

-1 

0 


0 

-1 

0 

0 

1 

0 

1 

0 

1 

0 


0 

1 

0 


0 

1 

0 


0 

-1 

1 

1 

0 

0 

-1 

0 

0 

1 


1 

0 

-1 


-1 

0 

0 


-1 

0 

0 


-1 

0 

0 


-1 

0 

0 


2.3. Greg Muller’s example. This section provides some explanations why our Rotation 
Lemma does not contradict Greg Muller’s example. 

At first sight, the Rotation Lemma might seem contradictory to Greg Muller’s recent 
preprint m where he provides examples showing that the existence of a maximal green 
sequence is not invariant under quiver mutation. However, as O-reddening sequences are 
maximal green sequences, the Rotation Lemma shows: Given a maximal green sequence 
(fc 0 , ki, ■ • •, k m - 1 ) on Q with associated permutation a, 

(ki,k2 5 • • • 5 km— 1 1 O -\k 0 )) 

is a maximal green sequence on p,k 0 Q with the same permutation a. So the existence of 
maximal green sequences, and their respective length, is in fact preserved under mutation for 
those quivers that appear along the maximal green sequence. This yields a restriction on which 
quivers in the mutation class of Q can appear along the maximal green sequence for Q, an 
effect that can already be illustrated for a quiver Q of type A 3 : 

We reproduce Figure 5 from [2] of the oriented mutation graph for the linear oriented quiver 
Q of type A 3 . Maximal green sequences are the oriented paths starting at the vertex labeled 
A[l] and ending in the vertex labeled A. In particular, there are maximal green sequences of 
lengths 3, 4, 5 and 6 . 



Figure 5. The oriented mutation graph of Q : 3 —> 2 —> 1. 

On the other hand, the cyclic oriented simple graph Q' = p 2 Q with three vertices yields 
the oriented mutation graph shown in Figure 6 . We see that the maximal green sequences are 
of lengths 4 or 5 in this case, even if the quivers Q and Q' are mutation equivalent. So it is 
certainly not the case that every maximal green sequence of Q yields a maximal green sequence 
(of the same length) of the mutated quiver Q'. The structural result implied by the Rotation 
Lemma is: The cyclically oriented quiver Q' cannot occur along a maximal green sequence for 
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Q of length 3 or 6 . In fact, the only quivers appearing along these maximal green sequences 
are the acyclic quivers of type A 3 , and those admit sequences of length 3 and 6 . Thus the 
membership to certain maximal green sequences yields a finer subdivision of the mutation class 
of Q. 

Note how the Rotation Lemma can be observed in the figures: the orientation of the overall 
graph changes by applying mutation, but along a maximal oriented path of length n the 
orientation stays the same in the last n — 1 arrows. 


A' 



A'[l] 


Figure 6. The oriented mutation graph of the cyclic quiver Q' with 3 vertices. 

The situation becomes more dramatic in Greg Muller’s example where we consider the 
acyclic quiver Q 0 , 1,2 : 3 =4 2 —> 1. It does admit the following maximal green sequences: 
(2,1,3,2) which we already considered in the introduction, as well as (2,1, 2, 3) and the minimal 
sink reflection sequence (1, 2,3). The quivers appearing along these maximal green sequences 
are Qo,i ,2 and its source-sink reflections, as well as Qff ) 2 , where we denote by Q a ,b,c the cyclic 
quiver with a arrows from 1 to 3, b arrows from 2 to 1 and c arrows from 3 to 2. These are 
exactly the quivers in the mutation class of ( 52 , 1.0 that admit maximal green sequences. The 
mutation class of < 52 , 1,0 is infinite, and the minimal quiver in this class not having a maximal 
green sequence is the quiver Q 2 , 3,2 discussed in Corollary 2.3.3 of p3j. However, as illustrated 
in Figures 11 and 18 of m, the quiver < 52 , 3,2 has a 1-reddening sequence of length 6 passing 
through <52,1,0- 


3. The Target before Source Conjecture 

For proving the general form of the Target before Source Conjecture, it will be convenient 
to introduce the following notion. 

Definition 3.0.1. The maximal green tail of a reddening sequence (ko, k \,..., k m -\) is the 
subsequence ( ke , kz + 1 ,..., k m - 1 ) where ke-± is the last red mutation. 

Note that the maximal green tail of a reddening sequence need not itself be a maximal 
green sequence, as illustrated in the following example. 

Example 3.0.2. In the Kronecker quiver 2 4 1 the sequence (1,2,1,1) is a reddening se¬ 
quence. Its maximal green tail is the single mutation (1) which is green, but not maximal. 

Definition 3.0.3. For an arrow a : j — > i of a valued quiver Q. denote by Q[a] the rank 2 
quiver consisting of the single arrow a : j i with the same valuation as in Q. 
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An arrow a : j —> i with valuation ( dji,dij) is of infinite type if dj t dij > 4, or equivalently if 
Q[a\ is representation infinite. 

3.1. Recursion for rank 2 preinjective roots. In order to prove the Target before Source 
Conjecture we need to relate the c-vectors of the reddening sequence to the preinjective roots 
of the rank 2 quiver Q[a] where a is an infinite type arrow of Q. Throughout this subsection 
we fix an infinite type arrow a : j —> i of Q. For simplicity, set a = d tJ and b = dji. 

The preinjective roots of Q[a] are linearly ordered by position in the Auslander-Reiten 
quiver. Denote by qt the root of Q obtained by extending the t- th preinjective root of Q[a\ by 
zero on vertices k ^ i,j. In particular we have qo = ej. 

In order to give a uniform description of the vectors qt, we introduce the following family 
of polynomials. 

Definition 3.1.1. Define a family of Chebyshev-like polynomials U n (x,y) for n > —1 by 
U-i(x,y) = 0, Uo(x,y) = 1 and for n > 1 by the recursion 

U n (x,y) = xU n -i(y,x ) - U n - 2 (x,y). 

Remark 3.1.2. The ordinary Chebyshev polynomials (of the second kind) U n (x) are recovered 
from the U n (x,y) by the substitution x,y e->• x/2. The normalization factor | is chosen to 
simplify the following formula for the roots qt- 

Lemma 3.1.3. The roots qt of Q have coordinates qt(i) = Ut-\{b,a), qt(j) = Ut(a,b ) and 
Qt(k ) = 0 for k j,i. 


Proof. Number the vertices of Q so that i = 1 and j = 2. With this numbering, the Auslander- 
Reiten translate r of Q is given on dimension vectors by 


-1 


T = 


—a 

* 


b 

ab — 1 

* 


* 

* 

* 


and dim I\ — 


so the lemma is true 


In the quiver Q[a] the injective roots are dim !■> = 

for t = 0,1. For t > 2 the roots qt are related by qt = rqt- 2 - Thus the coordinates of the qt 
satisfy the simultaneous recursion 

qtii) = bq t - 2 (j) - qt- 2 (i) 

Qt(j) = (ab - 1 )qt- 2 (j) - aq t - 2 (i) = aq t (j) - qt- 2 (j)- 


By induction we have 

q t (i) = bU t - 2 (a,b) - U t -z(b,a) = U t -i(b,a) 
qt(j) = aU t -i(b,a) - U t - 2 (a,b ) = U t (a,b ) 


proving the lemma. 


□ 


Denote by q' t for t > 0 the extension of the preinjective roots of Q'[a!} to Q' = qijQ where 
a! : i —» j. Denote by q_\ the vector with q~i(i) = —1 and all other coordinates 0. The 
following lemma explains the relationship between the roots qt of Q to the roots q' t of Q'. 

Lemma 3.1.4. For every t > 0 one has q(_ 1 = X+qt where X+ is as in Definition 

Proof. Upon numbering the vertices of Q so that 1 = i and 2 = j, the matrix X+ is given by 


2 . 1.2 



1 0 0 
a —1 * 

0 0 In- 2 
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and so 


'1 

0 

0 


~U t -i(b, a) 


1 

i 

i_ 


U t -i(b,a) 

a 

-1 * 


U t (a,b ) 

= 

aU t ~i(b, a) - U t (a,b ) 

= 

U t - 2 (a,b) 

0 

0 

In-2_ 


0 


0 


0 


*i« = 


provided that t > 0. When t = 0 one calculates 


= It -1 


x i* = 


1 0 0 
a —1 * 

0 0 I n -2 



'O' 


1 - 

o 

1 _ 


1 

= 

-1 


0 


-1 

o 

_1 


= Q-i 


proving the lemma. 


□ 


3.2. Target before source for reddening sequences. To prove the Target before Source 
Conjecture we first prove the more general Theorem 3.2.2 which states that mutation at the 
target comes before mutation at the source in the green tail of a reddening sequence. 

Lemma 3.2.1. Suppose Q is a valued quiver, a : j i is a fixed arrow and k is a reddening 
sequence. Consider the two reddening sequences 

(a) k' = (j, j, A'O) fci,..., k m - i) which is a reddening sequence of Q 

(b) kfi which is the reddening sequence of Q' = fijQ given by rotating k'. 

If the c-vectorx ej, e* occurs at vertices kg, k p in the maximal green tail of kf with p > I, then: 

(1) C e eH+nH+ 

(2) C' t G Hi n HJ 

(3) the c-vector e* occurs before the c-vector ej in the maximal green tail of k" (i.e., in the 
opposite order in which they occur in kf). 


Proof. (1) By Lemma 


2.1.7 


the c-matrix Cg G Hi and C p G HI. However, all of the mutations 


in the maximal green tail of k are green and so the c-matrices cannot go from Hj to Hj . Since 
£ < p, we have Cg G Hi as claimed. 


(2) Since Cg G Hi, we have C[ = X- Cg where 


*7 = 


'1 

0 

0 



'i 

0 

0 

a 

-1 * 

and 

*7 = 

0 

-1 * 

0 

0 

1 

1 


0 

0 

to 

1_ 


(assuming i = 1, j = 2 for simplicity). So, [G'Jfi = D(C'f)~ 1 D~ l = DCfi l Xfi L D~ 1 = 
G\DXJD^ 1 . By (1), columns i and j of G\ are positive. So, columns i and j of {G'ff 
are positive and negative, respectively. This is equivalent to (2). 

(3) By (2) C[ G HJ. Since all mutations in the maximal green tail of k are green, the last 

there is a q > l so that the mutation k q of C' q is at c-vector 

□ 


2.1.7 


c-matrix is in H- . By Lemma ! 

e*. The last mutation of k" is at the c-vector ej by rotation, proving the lemma. 


We now turn to the main theorem of this section. 


Theorem 3.2.2. Suppose that Q is a valued quiver having an infinite type arrow a : j — >• * and 
k = (ko, k \,..., k m -i) is a reddening sequence in which the c-vector sequence of the maximal 
green tail of k contains the simple roots e* and ej. Then e* must occur before ej. 

Proof. Suppose A: is a reddening sequence for Q in which ej occurs before e* in the maximal 
green tail of k. Let kg be the first vertex in the maximal green tail of k with corresponding 
c-vector ej. 
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We claim that for each integer s > 0 there is a subsequence 


(ke 0 , kg 1 , • ■ •, kg s ) 

of the maximal green tail of k with kg 0 = kg and corresponding c-vectors cg t = qt for 0 < t < s. 
This provides a contradiction, as the sequence k is finite. 

The claim is proven by induction on s. The statement holds when s = 0 since kg = kg 0 = 
ej = qo by dehnition. Suppose that the claim holds for some s. Consider the extended 


3.2.1 


reddening sequence k' = (j, j, ko, ki ,..., k m - i) as in Lemma 

By induction, there is a subsequence (kg 0 ,..., kg s ) of the maximal green tail of k (which 
is the same as that of k'), with corresponding c-vectors qt for 0 < t < s. By Lemma 3.1.4 
the subsequence (k\, /q, • • •, k s ) of the tail of the rotated sequence k" has associated c-vectors 
q' 0 ,q(,..., q' s _i- Moreover, by Lemma 3.2.1 d k = e* and mutation at ej occurs after k\ so by 
induction there is a vertex kg s+1 of the maximal green tail of k" with corresponding c-vector 
q' s . Since the matrix X~k satisfies XP XP = I, the c-vector of Q corresponding to kg 3+1 of the 
unrotated sequence k{ is X~q' s = q s +i. Thus by induction, the claim holds. □ 


3.3. Proof of Target before Source Conjecture. This conjecture derives its name from 
Corollary 3.3.4 which follows from Theorem 3.2.2 using two lemmas. 


Lemma 3.3.1. If Q is any valued quiver then any maximal green sequence mutates at each 
simple root exactly once. 


Proof. A maximal green sequence crosses each hyperplane H/ ; . By Lemma |2. 1.7 , crossing H & 
amounts to mutating at the simple root =te*,. Since only green mutations are being performed, 
all of these mutations must be at -be*,. The maximal green sequence starts on the +-side of 
all hyperplanes, end on the —side of all hyperplanes, and so must mutate each e*,. □ 


Corollary 3.3.2. Consider any maximal green sequence on any valued quiver Q. Then, at 
each step, the mutation is at a vertex of the mutated quiver Q' which is not the source of any 
arrow of infinite type. 


Proof. If this occurs, use the Rotation Lemma to make Q' the initial quiver. Then we have an 
arrow of infinite type j —>• i and the first mutation is at c-vector ej 


at et later by the lemma above, contradicting Theorem 3.2.2| 


There must be a mutation 

□ 


We now restrict to acyclic quivers since, by the example in Figure [3j the following lemma 
and corollary do not hold for quivers with oriented cycles. 


Lemma 3.3.3. Suppose Q is an acyclic valued quiver having an arrow a : j i of infinite 
type. Ifk\, k- 2 , ■ ■ ■, k s is any sequence of vertices with each kt i.j, then Q' = pk s pk s _i ■ ■ • /% Q 
has an arrow a 1 : j —> i of infinite type. 

Proof. Let T = Pi© - • -(BP n be the projective cluster in the cluster category Cq of Q, and let T' 
be the cluster-tilting object given by (c/., (4|). The quiver Q' is the Gabriel 

quiver of the cluster tilted algebra B = Endc Q ( T')° v , and the valuation (dP, d.P) of a' : j —> i in 
Q' is given by dP = dirri/r. In ^ (Pi, Pj) and dP = dim Ins (Pi, Pj) where Ins (Pi, Pj) denotes 
the space of irreducible R-linear maps from P, -A Pj. 

Since Irr b(P%, Pj) is the quotient of Irrc Q (Pi, Pj) by the ideal of morphisms Pi —> Pj factoring 
through objects in the cluster T’ not equal to Pj or Pi, the natural map Iitq(P,;, Pj) —> 
Irr s(Pi, Pj) is surjective. Hence dPdP > djidij. In particular, if a : j —> i is infinite type in Q, 
of : i j is infinite type in Q l . □ 
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Corollary 3.3.4 (Target before Source Conjecture). If Q is an acyclic valued quiver with an 
infinite type arrow a : j —> i, any maximal green sequence mutates at the vertex i before the 
vertex j. 


Proof. Suppose that the first occurrence of j precedes the first occurrence of i in the maximal 
green sequence of Q. Rotate the sequence to form a maximal green sequence of a quiver Q' 
having j as the first mutation. By Lemma 3.3.3 the quiver Q' still has an infinite type arrow 
a! : j —> i. The first mutation of the rotated sequence occurs at the c- vector ej. By Lemma 
3.3.1 the rotated sequence eventually mutates at the c-vector e*. Since Q' has an infinite type 
arrow of : j —> i, this contradicts Theorem 3.2.2, proving the corollary. □ 


4. Finite number of reddening sequences 
I n this section we prove the following theorem. 

Theorem 4.0.5. If Q is a quiver which is mutation equivalent to an acyclic tame quiver then 
Q has at most finitely many r-reddening sequences for every r > 0. In particular, Q has at 
most finitely many maximal green sequences. 

By the Rotation Lemma, it suffices to prove the theorem in the case when Q is any acyclic 
tame (valued) quiver. The proof uses domains of semi-invariants and the easy observation that 
every cluster contains at least one preprojective or preinjective component. We begin with the 
basic definitions and an outline of the proof. 

4.1. Definitions and outline of proof. Let A be a fixed tame hereditary algebra which is 
finite dimensional over a field K. Let Pi, - ■ ■ ,P n be the indecomposable projective A-modules. 
The dimension vectors of indecomposable modules are called the positive roots of A. Let 
7Q = dim P, be the projective roots. We also consider negative roots such as — 7Q = dim P.-,{ lj. 
The (positive) real Schur roots of A are the dimension vectors of indecomposable rigid modules 
(also called exceptional modules ). Since rigid modules are determined by their dimension 
vectors we write Mp for the exceptional module with dimension vector (3 . 

We recall that Auslander-Reiten translation r is given on nonprojective roots by: 

rf3 = -E~ 1 E t fi 

where E is the Euler matrix of A. Note that — T7Tj is the dimension vector of the z-th injective 
module. The matrix —E~ 1 E t is an invertible integer matrix. Recall that the Euler-Ringel 
pairing (-, ■) : Z n x Z n —> Z is given by (x, y) = x t Ey and, for all modules M , N, we have 

( dim M, dim N) = diniR- N ) — dim^' Ext \(M, N). 

We have Auslander-Reiten duality: (a, rfi) = — (f3, a) and r is an isometry: 

(ra,r/3) = {a,/3} . 

Let Vi be the set of projective roots and, for all k > 1, let Vk be the set of preprojective 
roots given by Vk ’■= V\ U t~ 1 V i U • • • U T~^ k ~^Vi. 

Similarly, let Ik := I\ U tI\ U • • • U T k ~ 1 li where I\ is the set of injective roots. Notice that 
Vk,Ik are both finite with kn elements. 

For every k > 1 let Wk be subsets of W 1 defined by 

Wk := (i6K" : ( x , a) > 0 for some a G Vk}- 

It is easy to see that the only roots in Wk are those in Vk- Note that the complement of Wk is 

R n \W k = {ieK" : (x, a) < 0 for all a G Vk}- 
For every k > 1 let Vk C M" be defined by 

Vk := {x G M n : (x , fi) > 0 for all ft G Ik}- 
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This set contains all roots except for those in lk-i since (x, (3) < 0 for some /3 £ Z/. is equivalent 
to the statement ( 7 , x) > 0 for some 7 £ Zk-i (letting 7 = t _ 1 /3). 

For each cluster tilting object T = ®” =1 T t in the cluster category of A we have the simplicial 
cone 

R(T) := a,; dim Tj : a* > 0 j> C M n . 

We use properties of this set proved in m- Recall that, for distinct T,T', the interiors of the 
regions R(T), R(T') do not intersect. This follows from [11] , Theorem 4.1.5. 

Let Q be the valued quiver of A given by the Euler matrix E. Let B be the corresponding 
exchange matrix. We use the c-vector theorem from m which implies the following. 

Theorem 4.1.1. Given any reddening sequence (ko,ki,--- ,k m -i) with corresponding ex¬ 
change matrices B = Bq, B 1 , • • • , B m and c-matrices I n = Co, C 1 , • • • , C m = —P a , there are 
unique cluster tilting objects T J = ©7=i T- for each 0 < j < m so that 

VjECj = -D 

where Vj is the n X n matrix whose i-th column is dim T( and D is the diagonal matrix with 
diagonal entries fj = dim^' EndA(-Pj), the valuation of Q at vertex j. Also, 

(1) T° = A[l] and T m = A. I.e., the first cluster tilting object in the reddening sequence is 
A[l] and the last one is A. 

(2) T J+1 = HkjT i for every j. So, T - 7 and T - ?+1 differ only in their kj-th component. 

(3) R(Ti) n i?(T jf+1 ) is the subset of H((3k) = {x £ M n : (x,/3k) = 0} spanned by dim Tf 
for i 7 ^ kj where (3k is the unique positive real Schur root so that the kj-th column of 
Cj is T if -. 

(4) The mutation /i^. : Bj 1-7 Bj + 1 is green if and only if RfT 3 ) is on the negative side 
of the hyperplane H((3k), i-e., (x,/3k) < 0 for all x £ R(T J ) and (y,/3k) > 0 for all 
y £ R(T-i +1 ). 

In general, R(y,kT) n R(T) is a subset of the “semi-invariant domain” (from pT |) 

D(/3k) = {x £ M n : ( x , /3fc) = 0, (x, f3 '} < 0 for all subroots 0 C (3k} 

of the real Schur root (3k where by a subroot of (3k we mean the dimension vector of an inde¬ 
composable submodule of the exceptional module which is characterized by the property 
that Hom,\ {Tj, M ^ k ) = 0 = Ext \(Ti, Mp k ) for all i f k. Furthermore, the interiors of the 
regions R(T) are disjoint from all D((3). By the Virtual Stability Theorem [IT], the condition 
(x, (3') < 0 for all subroots (3' C (3 is equivalent to the condition that (x, (3') < 0 for all real 
Schur subroots (3' C (3. This is also clearly equivalent to the condition that (x, (3") > 0 for all 
quotient roots (3" of (3 and this is used in the next proof. 

Proposition 4.1.2. For every k > 0 and every cluster tilting object T, the interior of R(T) is 
either contained in 14 or is disjoint from Vfc. Similarly, the interior of R(T) is either contained 
in Wk or is disjoint from V\?k for every k > 1 . 

Proof. It suffices to show that the boundary of 14 (its closure minus its interior) is a union 
of D((3y s. So, let x £ dVk ■ Then (x,/3) = 0 for some (3 £ Zk- By definition of 14, we have 
(x, 7 ) > 0 for all 7 £ Zfc. But this includes all quotient roots of (3. Therefore, x £ D((3) proving 
the claim. By an analogous argument applied to( M n \W4 we see that <9W4 = <9(M n \W4) is 
also contained in a union of Z?(/3)’s. The proposition follows. □ 
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Since 14 and VV4 lie on the positive side of D(/3) at each point on their boundaries and 
any mutation from the positive to the negative side of D(/3) is a red mutation by the c -vector 
threorem |4.1.1 we get the following. 


Corollary 4.1.3. Any mutation from a cluster tilting object T inside 14 or W4 (i.e., so that 
the interior of R(T) is inside the region) to one outside the region is red. □ 


Since 14 and 144 contain all projective roots 7 q and none of the negative projective roots 
— 7 Tj, it follows from Proposition 4.1.2 that the interior of Rf A) lies in 14 n 144 and the interior 
of i?(A[l]) lies outside 14 U 144 for all k > 1. Thus every reddening sequence begins outside of 
both 14 and 144 and ends inside of both for all k > 1. It is important to know which region 
the reddening sequence enters first, 14 or V\4- 


Definition 4.1.4. We say that a reddening sequence for A meets 14\W4 if there is a cluster 
T in the sequence so that R{T) C 14\W4. If this is not the case, Proposition 4.1.2 implies 
that the interior of each R(T ) in the mutation sequence is disjoint from 14\V\4 and we say 
that the reddening sequence is disjoint from I 4 \W 4 -. 


Remark 4.1.5. Theorem 4.0.5 follows from the following properties of reddening sequences. 

(1) (Finiteness) Vr, k only finitely many r-reddening sequences are disjoint from 14\ 144- 

( 2 ) (Disjointness) Vr > 0 3k r so that every r-reddening sequence is disjoint from 14 r \W4 r . 
These properties are proved in Propositions 4.2.3| and 4.3.8 below. 

4.2. Finiteness. In this subsection we will show that R(T) C 14\W4 for all but finitely many 
clusters T. The first property in Remark 4.1.5 will follow. 


Lemma 4.2.1. (a) For each k > 1 there are only finitely many real Schur roots 7 in the closure 
of the complement of 14 \V\ 4 . 

(b) 14\V\4 contains R(T) for all but finitely many cluster tilting objects T. 


Proof, (a) If 7 is any preprojective root which is not in 74+i then Horn (My,M a ) = 0, so 
( 7 , 0 ;) < 0, for any a E 74+i and Ext(M 7 , M a ) 7 ^ 0, and thus ( 7 , a) < 0, for some a E V\~. 
Also, Ext(M 7 ,Mg) = 0, so ( 7 , f5) > 0, for any preinjective j3 and Horn(M 7 , Mg) 7 ^ 0, so 
(7 ,/3) > 0, for some preinjective f3. Thus, 7 lies in the interior of 14\W4. 

Similarly, any preinjective 7 not in X k lies in the interior of 14\V\4- So, any real Schur root 
disjoint from the interior of I4\144 either lies in the finite set V k +i Ult + i or is regular. Since 
there are only finitely many regular roots in the tame case, statement (a) follows. 

(b) The dimension vector of every component X) of every cluster tilting object T is a real 
Schur root. And R(T) is spanned by the vectors dim 71.. It follows from Proposition |4.1.2 
that, if R(T) is not contained in 14\VV4 then the interior of R(T) is disjoint from 14\W/.. 
This implies that each dim 7) is a real Schur root in the closure of the complement of 14\)44. 
By (a) there are only finitely many such roots. So, there are only finitely many T outside of 
V k \W k and the remaining ones are inside 14\W4. □ 


In the following lemma we say that two c-matrices are equivalent if they differ by permuta¬ 
tion of their columns, i.e., if they give the same set of c-vectors. 

Lemma 4.2.2. An r-reddening sequence passes through the same cluster at most r + 1 times. 
In other words, no more than r + 1 c-matrices in the sequence can be equivalent. 

Proof. Suppose there is an r-reddening sequence (ko, ■ ■ ■ , k rn - 1 ) which reaches the same 0 
matrix C s or an equivalent matrix say q > r + 1 times. Apply the Rotation Lemma to make 
the first of these the first mutation so that C s is replaced with the identity matrix. 
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In the Mutation Formula 2.1.8 


if C t = C,P n then Cl = C'P n 


Therefore, the q —1 c-matrices 


equivalent to C s in the original reddening sequence become < 7—1 permutation matrices in the 
rotated sequence. Since these have positive entries, the q — 1 mutations preceding these must 
all be red. But q — 1 > r giving a contradiction. □ 

These two lemmas imply the following. 


Proposition 4.2.3. For every r,k there are at most finitely many r-reddening sequences dis¬ 
joint from V k \W k . □ 

4.3. Disjunction. We will show that all r-reddening sequences are disjoint from V/ c \VV/, : for 
sufficiently large k. We use the fact that, in the tame case, there is a unique null root r/ and 
tt) = T]. We also use the following formula from p3]. 

Theorem 4.3.1. For any (connected) tame hereditary algebra there is a positive integer m 
and, for every positive root a of A, there is an integer 5(a) called the defect of a so that 

r m a = a + 5(a)??. 

Furthermore, 5(a) is positive, negative or zero depending on whether a is preinjective, prepro- 
jective or regular, respectively. 

Let H(r 7 ) be the hyperplane in M n given by 

H(rj) = {x £ M n : (x,rj) = 0}, and let 


D(rf) := {x £ H(rj) : (x, a) < 0 for all preprojective roots a}. 

We define the positive, resp. negative, side of H{rj) to be the set of all i £ R" so that 
(x, rj) > 0, resp. < 0. All preprojective roots lie on the positive side of H(rj), preinjective roots 
and negative projective roots on the negative side and all regular roots lie on H{rf). Since 
every reddening sequence starts on the negative side of H(rj) and ends on its positive side, it 
must cross H(rj ) at some point. 

Lemma 4.3.2. T~ l D(q) = D(r]). 


Proof. t~ 1 D(tj) is the set of all x £ H(rj) so that ( rx,a) < 0 for all preprojective a. Since 
(■ rx,a ) = (a;, r _1 a), this condition is equivalent to the condition that (x,a) < 0 for a pre¬ 
projective but not projective. So, D{rj) C r~ 1 D(r]). But, for projective a and x £ 
r~ m a is preprojective and x £ H(rj). So, (x,a) = (x,T~ m a — 5(r~ rn a)ri) = (x,T~ m a) < 0. 
Therefore, x £ D(j]). □ 


Proposition 4.3.3. Let x £ H(p) and let k > m where m is as in 
following are equivalent. 


Theorem 4-3.1 


(1) x £ D{ji). 

( 2 ) (x, a) < 0 for all a £ V k - 

(3) (x, j3) > 0 for all /3 £l k . 
(3 7 ) ( r k x, (3) > 0 for all f3 £ T k 


Then the 


Proof. (1) =4- (2) by definition. 

(2) 44 (3') since - T k (V k ) = T k . 

(3') 44 (3) since x £ D(rj) iff r k x £ D(rj). 

(2) =4- (1) since, for any preprojective root a not in V k , there is a positive integer t so that 
T tm a £ V m C V k . Since x £ H(rf), (x, a) = (x, T tm a — tS(a)r]} = (x, r tm a) < 0 by (2). □ 


Corollary 4.3.4. If k > m then 
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(a) V k nH( V ) = D(r 1 ). 

(b) Wfc fl H(rj) = H(rj)\D(ji). 


Proof, (a) follows from the equivalence (1) 47 (2) in Proposition 4.3.3 and (b) follows from the 
equivalence (1) 47 (3) in the Proposition. □ 


Lemma 4.3.5. For every preprojective or preinjective root 7 , there is a k so that 7 ^ V k \W k . 


Proof. Any preprojective 7 lies in V p for some p. Then (7,7) > 0 and 7 £ Wp. So 7 ^ 74\V\4 
for all k > p. Similarly, any preinjective 7 lies inX g for some q. Then T7 £ -Eq +1 and (7,7-7) < 0. 
So, 7 ^ V k \W k for all k > q. □ 


Lemma 4.3.6. Every cluster tilting object in the cluster category of mod- A has at least one 
preprojective or preinjective summand. 


Proof. The dimension vectors of the summands of any cluster tilting object are linearly in¬ 
dependent. But regular roots all lie in the hyperplane H(rj). So, the summands of a cluster 
tilting object cannot all be regular. □ 

Lemma 4.3.7. Every reddening sequence is disjoint from V k \Wk for sufficiently large k. 


Proof. A reddening sequence consists of a finite sequence of cluster tilting objects each having 
at least one preprojective or preinjective summand. By Lemma 4.3.5, there is a A; so that 


none of these roots lies in V k \W k . Then the reddening sequence stays in the complement of 
V k \W k . □ 


Proposition 4.3.8. If a reddening sequence meets V rm \W’ rm then it has at least r red muta¬ 
tions. So, every r-reddening sequence is disjoint from V( r . + i) m \W( r+ i) m . 


Proof. We divide the proof into two cases and prove each case by induction on r > 1, the case 
r = 0 being vacuously true. 

Suppose that a reddening sequence meets V rm \W rm for some r > 1. Then the red dening 
sequence includes a cluster tilting object T 1 so that R{T l ) C V rm \W rm . By Lemma 4.3.7 
R(T l ) is disjoint from V k \V^ k for k sufficiently large. Since V k \W k contains Dfq) = H(r/) n 
(V rm \W rm ), the region R^T 1 ) lies on one side of the hyperplane H{rf). There are two cases. 
Either R(T l ) lies on the negative side of H(r]) or it lies on its positive side. 

Case 1 : A^T 1 ) lies on the negative side of H(g). 

In this case we will show, by induction on r, that the remainder of the reddening sequence 
has at least r red mutations. 

Since R(T l ) is on the negative side of H(r] ), the remainder of the reddening sequence must 
somehow arrive at the positive side of H(r]). By Lemma 4.3.7 the sequence is disjoint from 
some Vfc\Wfc which contains D ( 7 ) by Corollary 4.3.4| So, the reddening sequence must pass 
through H(r))\D(rj) which is in W r m\V rm . To get from V rm \W r m to W rm \V rm , the reddening 
sequence must pass through one of the red walls D({3) of V rm on the negative side of 
Let T 2 ,T 3 be the two cluster tilting objects in the reddening sequence with R(T 2 ) C V rm , 
R(T 3 ) % V rm and R(T 2 ) n R(T 3 ) C R{p) n 8V rm . 

Let x £ D(/3)ndV rm be a point in the interior of the wall separating R(T 2 ) and R(T 3 ). Then 
( x , /3) = 0 and (3 £ X rm . We claim that f3 does not lie in X 7 n m . Otherwise, r m /3 = /3 + S({3)r] 
would lie in I rm and we would arrive at the contradiction 


0 < (x, r m /3) = (x , j3) + S(/3)(x , rj) < 0 

using the fact that 5(/3) > 0 for preinjective (3 and (x,rj) < 0 in Case 1. 

But x £ V rm \W rm C V (r _i )m \W (r _i) m . Since /3 ^ X( r -i)m, x does not lie on <9V( r _i) m . 
So, x lies in the interior of V( r _i) m . This implies that R(T 3 ) also lies in the interior of 
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V( r _i) m \W(,—i) m and on the negative side of D(iq). By induction on r, the rest of the redding 
sequence has at least r — 1 red mutations. Since the mutation from T 2 to T 3 is red, the portion 
of the reddening sequence after T 1 has at least r red mutations. This proves the proposition 
in Case 1. 

Case 2 : i?(T 3 ) lies on the positive side of H{rf). 

In this case we claim that the part of the reddening sequence before T 1 has at least r red 
mutations. By an argument analogous to Case 1, there is a T° with R(T° ) in V( r _i) m \W( r _;n m 
in the reddening sequence. We need at least one red mutation to get from T° to T 1 and, by 
induction on r, we need r — 1 red mutations to get to T°. This gives at least r red mutations 
in Case 2 , just as in Case 1. 

So, every reddening sequence which meets V rm \W rm has at least r red mutations. □ 



Figure 7. (Proof of Proposition 4.3.8) Case 1: Since reddening sequences can¬ 
not cross D(r]), we need to cross r red walls (gray in figure) to escape from any 
interior point x £ V rm on the negative side of D{j]) as shown in the dotted path. 
Case 2 : We need to cross r red walls (black in figure) to reach any interior point 
V £ V rm \Wrm on the positive side of D(rf). 


Theorem 4.3.9. Let Q a valued quiver which is mutation equivalent to an acyclic valued quiver 
of tame representation type. Then, for any r > 0, Q admits only finitely many r-reddening 
sequences. In particular, Q has only finitely many maximal green sequences. 


Proof. Suppose first that Q is acyclic. By Proposition 4.3.8 , every r-reddening sequence is dis¬ 
joint from V( r+ 1 ) m \W( r . + i) m . By Proposition 4.2.3 there are only finitely many such sequences. 
Therefore, there are only finitely many r-reddening sequences when Q is acyclic with tame 
representation type. 

In the case when Q is not acyclic, take a fixed mutation sequence (j i,--- , jt) so that 
Q' = y,j t ■ ■ ■ yj±Q is a tame acyclic quiver. Every r-reddening sequence (ko, ■ ■ ■ , k s ) for Q gives 
an (r + f)-reddening sequence (j\ , • • • ,jt,jt, ■ ■ ■ , ji, ko, • • • , k s ) for the same quiver Q. Let a be 
the permutation associated to this sequence. By the Rotation Lemma, ( j t , • • • ,j t , ko, • • • , k s , 
(7 — 1 (ji), • • • ,cr -1 (jt)) is an (r + t)-reddening sequence for Q'. Since Q' is acyclic, there are 
only finitely many such sequences. Therefore, there are only finitely many possibilities for the 
middle part of the sequence which is an arbitrary r-reddening sequence for Q. □ 
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